PARALLEL NETWORK DIGITAL COMPUTING SYSTEM 


1. o PURPOSE 


1.1 The purpose of the computing system described in this specificat 
is to complement the existing computing equipment at the Lawr 
Radiation Laboratory. In particular, the system shall be especii 
useful in the solution of certain mesh type nuclear research pro ol 


om 0 FUNCTIONAL CHARACTERISTICS 


2.1 The computing system herein described in detail shall sna 
consist of a number of identical parallel arithmetic process oa 
operating simultaneously on instructions issued by a sess co 
trol unit, 


The system shall be capable of executing many of the problems e 
rently being done on conventional digital computers at the Law 
Radiation Laboratory at a speed considerably greater than 16 8 
Fatman being attained. 8 


The 2 5048 shall be capable of operating as an independent d 
computing system, as well as interacting with a conventional 
computer which could provide additional 1/0 capabilities. 
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3. 0 EQUIPMENT 


The Processor Network and the Processor Memories. 
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The Network Program Memory. 


LAWRENCE RADIATION 


The Processor Control Unit. 

The | Input~ Output Section. 

3.4.1 1/0 Buffer Memory. 

3. 4. 2 Console typewriter. | 

peed Two magnetic tape units. 

3. 4. 4 Interface to LRL computing facility. 
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‘SUGGESTED SYSTEM ORGANIZATION 


FIGURE 1 


4.0 DESIGN FEATURES & OPERATIONAL CHARACTERISTICS OF THE 
ere . ĩ 


4. 1. 1 It is not the intent of this specification to state the exact num- 
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ber of processors best suited for the system, however, a 
minimum qualification shall be that the average instruction 
execution time in microseconds calculated from the results 

of the coding to be done in paragraph 8.1, when divided by 

the proposed number of processors yields a quotient less than 
0.05 us. The number of processors shall be chosen by the 
seller to optimize cost, instruction execution speed, and 
general capability. 


Processor Network and Processor Memories | . 


The Processor Network and its memories shall be modular 
and expansible wherever practicable. — 


All processors shall be capable of simultaneously processing 
identical instructions issued by a centralized Nrocessor 
Control Unit. 


Each processor shall possess arithmetic and logical capa- 
bilities and have its own Random Access Memory. 


In addition to performing operations on operands in its own 
memory each processor shall have the capability of fetching 
operands from, or operating on operands fetched from the 
memory of its nearest orthogonal neighbors within the net- 
work; that is, a given processor operation shall be capable 
of being accomplished between an operand contained in an 
accumulator register of any base processor with an operand 
contained in the memory of any of its four nearest neighbors; 
North, South, East, West. The availability of operands from 
other neighbors is also desirable. 


In addition to normal data communication paths between a 
processor and its neighbors, each processor shall have 
another neighbor which is common to all processors inthe ~~ 
network. This neighbor shall be referred to as the Manifold - 
Register. It may be loaded from the Program Memory and 
the contents sent to all processors. 


The processors shall also be capable of selecting operands 
from the 1/0 Buffer Memory. 


It is desirable to make the nearest neighbor connectivity in 
such a way as to form the network into a vertical cylinder, a 
horizontal cylinder, a torus (combination of previous two 
emen, a helix, and no connections (plane). 
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4.1.9 


4.1.10 


Control shall be provided within each processor to give it 


the capability of not executing a given instruction. This con- 
trol shall be referred to as "mode control". Each processor 
shall have a Mode Register and be capable of being in any one 
of several mode states. Each processor instruction shall 
specify the particular mode states in which action is required. 
Any combination of the several states shall be possible in the 
instruction, i.e. several bits are necessary to designate the 
states. A zero in a particular position of these bits commands 
all processors in the corresponding mode state to remain in- 
active during the execution of that instruction, 


A second form of control over the activity of the processors 
shall be provided which is independent of the instruction being 
executed. This control shall be applied to the network on the 


basis of its spatial arrangement, and shall be controlled by 


4. 1. 11 


4. 1. 12 


4. 1.13 


4. 1.14 


4. 1.15 


4. 2. 1 


bits in a register or registers which correspond to the spatial 
relationship, These shall be referred to as Space Activity 
Registers. A zero in any bit position of the register(s) shall 
make all processors in the corresponding space inactive. 


A processor shall be active only when it is in the mode 
specified by the instruction and lies in an active space. 


Both active and inactive processors shall supply operands to 
their neighbors. 
with the operands they receive. When results are stored in 
memory they shall be stored in the memory of the base 
processor only, 


The processor network memory shall consist of at least eight 


million bits of Random Access Memory divided equally among 


the processors. 


Transfer of data to and from the processor memories shall be 
routed through a memory called the I/0 Buffer Memory. 


Each processor in the network shall be capable of executing 
the type of instructions listed in Appendix A, which is a part 
of this specification. The seller shall propose those instruc- 
tions which he feels will optimize capability commensurate 
with cost. 


4.2 Network Program Memory 


The Network Program Memory shall be a random access 
memory. The size of the memory shall be determined on 
the basis of instruction length, the power of the instructions, 
and compatibility with the size of the processor data word, In 


general the memory shall be capable of holding at least 16000 


instructions of the type listed in Appendix B, and of the format 


shown in paragraph 4. 3. 2. 
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4,3 


Processor Control Unit 


4. 3.1 The main function of the Processor Control Unit (PCU) shall 
be to provide the Processor Network with finalized instruc- 
tions taken from the Network Program Memory, and control 
the sequence of these instructions. 


4.3.2 The instruction formats for the PCU and processor instruc- 
tions shall include the following fields: 


PROCESSOR NETWORK 


ah Soe are ee 


IA = Indirect Address Indicator 
OP Operation | 75 
MD =- Mode ! Be 
X= Index Ee 
MV =. Mode Value 
R= Routing (internal, N, S, B, W. Manifold, Yo ban. 
M = Memory Location 


4. 3. 3 The Processor Control Unit shall obtain instruction words ‘from 1 
the Network Program Memory and decode these for both the Va 
Processor Network and PCU. The operation field shall a 
identify the instruction as a PCU or a processor type and 
specity the operation to be executed, 

aed 
he 3.4 The PCU shail have the ability to initiate Input - Output com- 
| mands as well as the ability to modify its instructions and 
operate on data for processor operation. a 


4.3. 5 The instruction format for the PCU shall provide for the in- 
dication of operands which are direct addresses, immediate 
addresses, indexed addresses or indirect addresses. 


4. 3.6 The PCU shall contain at least seven Index Registers to alee Hs 
modification of the memory field of the instruction word. 


4.3.7 The PCU shall be capable of executing the type of inetructions 
listed in Appendix B, which is a part of this specification. The 
seller shall propose those instructions which he feels will 

optimize capability commensurate with cost. 
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4.4 


The Input-Output Section 


4.4.1 Data channels shall be provided to transmit data between 
the Network Program Memory and the following devices: 


4. 4. 1. 1 I/O Buffer Memory. 
4. 4. 1. 2 Input-Output console typewriter. 


4. 4. 1. 3 Two IBM 729 MOD VI magnetic tape units, or 
equivalent. 


4. 4. 1. 4 An interface to the LRL computing facilities. 


4. 4. 2 Space and terminal facilities shall be provided to allow for 
the addition of data channels at a future time which are com- 
patible with conventional peripheral devices such aa printer, 
card reader and punch, drum or disc file, etc. 


CONSTRUCTION, POWER, AND UTILITIES 


5.1 


5. 2 


5.5 


5.7 


The electronic portions of this System shall be constructed of solid- 
state circuit components and mounted on printed-wiring modular 
plug-in units wherever practical. The circuit boards shall be flame 
retardant. 


All. equipment shall be so constructed and fabricated as to permit 
accessibility to any and all component parts for ease of maintenance 
and replacement — without disconnecting any cables. 


All construction and fabrication shall be of the highest quality 
according to electronic industry standards. The seller shall have an 
Engineering and Manufacturing Standards Manual acceptable to LRL. 
All ee and adjustment procedures shall adhere to these 
standards, 


‘The System shall be n assembled. LRL shall in no way 


provide any equipment such as — but not limited to — racks, cabinets, 


vacuum pumps, generators, power supplies, etc. Equipment shall 
be ‘dervicee. 80 as to be compatible with LRL buildings and build- 
ing ervices. N 


— 


All interconnections shall be made by cables with BRL e 
connectors at terminations, 


All terminals, plugs, connectors, circuit wiring, etc. , shall be 
uniquely labeled on the equipment and referenced to a set of system 
drawings. 


Each subassembly of the System shall pass through a door opening 


which is 7' high by 5' wide. An estimate of the physical size and 
shape of the System shall be submitted with the proposal. 
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5.8 Adequate interlocks and safety devices shall be installed wherever 
necessary to ensure the safety of personnel and equipment, All such 
safety devices shall comply with published State of California Codes 
and LRL Electronics Engineering Safety Standard (LE 3088-14 
attached). 


5.9 The operating line voltage for the System shall be taken from com- 
mercially available power at LRL. This power is 117v/208v single 
phase or 208/440 v. 4-wire wye-connected three phase. The frequency 
is 60 cycles per second t2 cycles. The system shall operate over an 
input voltage fluctuation of 110% of normal. If a motor generator is 
used its primary power shall be as specified above, 


pF c <i = uF, 
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5.10 The System shall operate as specified within a room temperature 
range of 155 F to +100°F. Any internal cooling requirements shall 
be supplied by the seller. | ! 


5,11 Provisions shall be made to prevent improper distribution of air and 
..  dmproper cooling if one or more devices or modules are removed 
from the System for prolonged periods of time. 


* 
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3. 12 The noise generated by the equipment of this specification shall not 
increase the noise level more than one db above the average noise 
level in the three octave- bands of the speech interference range: 
600-1200, 1200-2400 and 2400-4800 cps. The average levey-Gver these 
three bands, for the environment in which the equipment is to be ee 
placed, shall be taken at 60 db. (Reference: Handbook of Noise 
Measurement, General Radio Company.) 


TESTS 


6.1 A test to be negotiated at time of final contract shall be performed to 
demonstrate to members of the Lawrence Radiation Laboratory that 
the System meets fhe design features and operational characteristics as 

sti ed in Section 4. 0. f Feat 


6.2 e test shall require approximately 8 hours per day for 3 consecutive 
days. ; 5 


6.3 The test shall be performed and pas sed at the seller's plant before 
shipment may be made. 


6.4 The test shall be performed again after installation at LRL. Passage 
of the test at LRL shall constitute preliminary acceptance of the _ 
System. ; 


PERFORMANCE FOR AGCEPTANCE OF TH! SYSTEM 


7.1 The system shall be designed and constructed such that the total pre- 
ventiye and non-scheduled maintenance time does not exceed 4 hours 
for each 40 hours of time that the system is in operatim, The system 
will be operated on a 24 hrs per day, 7 days per week basis. 
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8.9 


7.2 


tem has 


Final acceptance of the system shall occur when the s 
per 40 hours) 


operated undér the maximum allowable down time (10 
for a period of 4 consecutive weeks (28 calendar days), 


SPECIAL REQUIREMENTS 


8.1 


8.2 


8.3 


8.7 
8.80 
8.9 


The set of equations shown in Appendix C, which is a part of this 
specification, shall be hand coded using applicable Processing Ele- 
ment instructions. The listing shall be submitted with the seller's 


proposal as an accurate evaluation of the potential speed of the system. 


The seller shall install the machine at LRL, Livermore, 


The seller shall supply 25 copies of a preliminary programmer's 
manual and system description at least 90 days prior to the shipment 
of the system to LRL. The seller shall also supply 50 copies of a 
complete, accurate and adequate programmers' manual and syst em 
description at the time of the delivery of the system to LRL, 


It is desirable that a certain amount of computer time, to be nego- 
tiated at the time of the final contract, be made available to LRL 
programmers prior to shipment of the system to Livermore. 


The seller shall instruct LRL maintenance personnel, a maximum: 


of six persons. in the pect electronics and r of the entire 


system. 
The seller shall supply five complete sets of instruction manuals, 


adequate for operation and maintenance and servicing of the equipment. 


The seller shall also supply five complete sets of circuit schematics, 
logic drawings, and wiring diagrams for the entire system. Inno 


ing. One set shall be reproducable. 


The selter shall supply a complete Recommended Spare Parts List. 
The „seller shall supply all spare par prtar to final acceptance. 


7 
As an aiteraative to paragraph 8.5 through 8.7; the seller may submit 
a proposal for a Maintenance Contract which includes spare parts. 


case shall any drawing be larger than an LRL size 4 engineering draw 5 


8. 10 To permit a fair and adequate evaluation d proposal received, sellers | ; 


shall submit a list, correlated with the paragraphs of this specifica - 


tion, containing itemized descriptions and thorough explanations of 
the following; | 


8.10.1 
cation. 


8. 10. 2 Specifications exceeded and degree to which exceeded. 
8.10.3 Specifications not met. 


8.10.4 Additional features which are ee at no additional cost to 
LRL. 


8. 10. 5 Sellers suggestion which would make the system more versa - 


tile or reliable. 


— 
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APPENDIX A 


Instruction List for Processars 


The Processors shall be capable of executing a comprehensive comple- 


mont of the following types of instructions. 


Transfers 


CHANGES 


Transfers with I/O Buffer | 


h., SYMBOLS - 
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. Transfers of operands from the processor accumulators, generally 
referred to as A!“ to the processor memory. 


Transfers of operands from the routing field, R, to A. 1 


Transfer of operands in the I/O buffer to. he network memory under 4 
spatial control. | oe 


Transfer of operands in the network memory to the I/O buffer under 


Addition and Subtraction 
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Floating point and/or fixed point addition or subtraction of an operand 
in the accymulator requestor, A, to or from an operand designated by R. 


The absolute value of A may be used. : : 
Results go to A. 1 
Provision shall be made to handle overflow. 


Multiplic ation 
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: 
3 
. 
Floating point and / or fixed point multiplication of the 3 in A by oid 8 
the operand designated by R. 25 


Provision shall be made to handle overflow. 10 : 
8 


Division ~ 
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Floating point and/or fixed point division of the operand in A by the 
operand designated by R. 


Provision shall be made to handle overflow. 
/ 
erations 


The sign of the operand in A may be set positive, negative or opposite. 
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. Shifts 
(a) 


(b) 
8. Boolean Operations 


A shift of the operand in A may be made to the left, right; signed or : 
unsigned, 


The operand in A may be shifted circularly. 


8 
2 u 8 
8 7 z (a) With the operand in A as the first operand a Boolean AND, OR, or 
v | Exclusive OR is performed. The operand designated by the routing 
8 2 field is the second operand. Sagi 
: rd 7 (b) The operation NOT may be performed on an operand in A or R. 
< : 
2 5 8 Mode Set 
{= 8 3 4 
3 5 {a) . The Mode Register may be set to the value of the Mode Value rene 
** of the instruction. 
D 
8 < 1 (b) The set may be unconditional. 
, ess 
e (c) The set may be conditional on the result of a 3 of an operand 
5 5 in A and an aperand designated by R. The test may be for equality, 
eS ie inequality, greater than, less than, greater than or equal, less than or 
lz eo equal, A equal to zero or A equal to one, 


Miscellaneous Sets 


The Mode Register may be set from a pair of bits in A. 


The Mode Register contents may be transfered to a pair of bits in A, 


The Spatial Control Registers may be set from processor conditions. 
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CHANGES 


The Processor Control Unit shall be capable of executing a comprehensive con- 


APPENDIX B 


Instruction List for Processor Control Unit 


— 


plement of the following types of instructions. 


a 


5. 


Transfers 


(a) Transfers of operands from the Program Memory to the various regis= 
Py ters of the PCU, including such registers as the Manifold Register, 
Space Activity Registers, Mode Register and Index Registers. 


(b) Transfers of operands between the various registers and accumulator. 


(c) Transfers of operands between the Program Memory and the 70 
Buffer Memory. 


Addition and Subtraction 


(a) Floating point and/or fixed point addition or subtraction of an operand 
designated by the M field of an instruction or the actual contents of the 
M field (immediate operand) to or from the contents of an index regis- 

ter, with overflow detection. 


(b) Floating point and/or fixed point addition or subtraction of an operand © 
(memory or immediate) to or from the value in the accumulator, with 
overflow detection. 


Shifts 


(a) <A shift of the operand in the accumulator to the left, right, einm 


1188 or unsigned. 

Boolean Operations 

(a! The following Boolean operations are desirable: And, Negated Seel 
Implication, Co-implication, Negated And, and Not. 

Jumps / N 

(A jump causes anew sequencer of instructions to be established.) 

(a) Jumps which modify index registers. 

(b) Jumps which test index registers. 

(c) Jumps which test the accumulators. 


d) Jumps on overflow. 


(e) Jumps on certain indicators having to do with manual switches and 
network states of activity. 


* 
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APPENDIX C 


Equations To Be Hand Coded | | : 1 
. 


Consider the memory of each of the processors to contain a number of sequences 
of the variables designated by the following letters; P, Q, R, Z, M, U, V. The | 
problem is to calculate new variables R Z., UV from the equations shown below | 
and store them in place of the old variables R, Z, U, V. : pa 


Calculation of the new variables shall be coded in two distinct ways: (1) All vari- 
ables considered as double precision words, and, (2) All variables as single 
precision words. The instructions which are necessary and sufficient to calculate 
the results shall be written in the form of a mnemonic assembly language with 
annotations concerning the mnemonics. A timing diagram or list shall accompany | 
the coding showing the proposed speed of each instruction in the sequence and a 
total time shall be given for each of the two variations requested. 


A = (PINE) + Q(NE) - BO OO) [RF RONI/IMON ME) 

B = (P(N) + Q(N) - P - QULR+ RN MN 
U's U +s (-A LZ - Z(N)] + ALZ - 2(8)] - BLZ - Z(W)] + SNLZ - 20801] 
WSV -A LR - ROI ALR - R(S)] - BLR - R(W)] + B(E)[R - R 


R' = R+t U' (s andt are given constants which are the same for all 
processors. ) 
21 Zz 1 t' V . ee 


All variables shall be considered as indexed quantities within 1 processor 


memory. 
*. 


Square and curly brackets are used to designate arithmetic expressions. 


lowing diagram: : bie 


For example: P(NE) refers to the variable P 4 
located in the memory of the Northeast neighbor 4 
of the base processor. N 


BASE Processor (variables with no parenthetic 
expression reside here). 0 


Ignore boundary connectivity. 
Note: This diagram is not intended to convey any 


fixed organizational arrangement. 
— 
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